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Abstract 

We study discrete nonlinear parabolic stochastic heat equations of the 
form, u„+i(x) — u„(x) = {£u„)(x) + a(u„(x))^ n (x), for n € Z+ and 
x G Z d , where £ := {£,n(x)} n>0 xeZ d denotes random forcing and C the 
generator of a random walk on Z d . Under mild conditions, we prove that 
the preceding stochastic PDE has a unique solution that grows at most 
exponentially in time. And that, under natural conditions, it is "weakly 
intermittent." Along the way, we establish a comparison principle as well 
as a finite-support property. 
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Running Title: The discrete nonlinear heat equation. 

1 Introduction 

Let us consider a prototypical stochastic heat equation of the following type: 

du ^ x ^ = (Cu)(t,x) +o-(u(t,x))£t(x) for t > and x £ R, . 
at (1.1) 

u(0,x) = u {x), 

where uq and a are known nonrandom functions: uq is bounded and measurable; 
a : R — > R is Lipschitz continuous; £ := {£t}t>o is an infinite-dimensional white 
noise; and C is an operator acting on the variable x. It is well known that (1.1) 
has a unique "mild solution" under natural conditions on £ and £ [14, 15, 22, 35- 
37,44,45,51]; we can think of £ as the "forcing term" as well as the "noise." 
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Let us observe that, in (1.1), the operator £ and the noise term compete 
with one another: £ tends to flatten/smooth the solution u, whereas the noise 
term tends to make u more irregular. This competition was studied in [21] in 
the case that a := 1 and £ :— the L 2 -generator of a Levy process. 

The [parabolic] "Anderson model" is an important special case of (1.1). 
In that case one considers £ :— nd xx and a(z) :— vz for fixed v, k > 0, and 
interprets u(t , x) as the average number of particles — at site x and time t — when 
the particles perform independent Brownian motions; every particle splits into 
two at rate £t(x) — when £t(x) > — and is extinguished at rate — £t(x) — when 
£t(x) < 0- See Carmona and Molchanov [10, Chapter 1] for this, together with 
a groundbreaking analysis of the ensuing model. The Anderson model also has 
important connections to stochastic analysis, statistical physics, random media, 
cosmology, etc. [3, 4, 6-8, 10-13, 19, 22-27, 29, 31-34, 38, 40, 41, 47, 48, 53, 54] . 

A majority of the sizable literature on the Anderson model is concerned with 
establishing a property called "intermittency" [39, 40, 43, 53, 54]. Recall that the 
pth moment Liapounov exponent j(p) is defined as 

7 (p) := lim ^lnE[u(i,aO*], (1.2) 

t^oo t 

provided that the limit exists. The solution u := {u(t , x)} t > 0]XeR d to the 
parabolic Anderson model is said to be intermittent if -f(p) exists for all p > 1 
and p t— > (7(p)/f>) is strictly increasing on [1 , oo). This mathematical definition 
describes a "separation of scales" phenomena, and is believed to capture many 
of the salient features of its physical counterpart in statistical physics and tur- 
bulence [2, 39, 43, 50, 54]. For more information see the Introductions of Bertini 
and Cancrini [3] and Carmona and Molchanov [10]. 

Recently [20] we considered (1.1) in a fully nonlinear setting with space-time 
white noise £ and £ := the L 2 -generator of a Levy process. We showed that if 
a is "asymptotically linear" and uo is "sufficiently large," then p \— > j{p)/p is 
strictly increasing on [2 , oo), where 

7(p) :=limsupilnE(Mx)n. (1.3) 

t^oo t 

This gives evidence of intermittency for solutions of stochastic PDEs. Moreover, 
bounds on 7 were given in terms of the Lipschitz constant of a and the function 

~ 1 f°° d£ 

T ^--=^LjT^Wy defi - d "^>0, d-4) 

where denotes the characteristic exponent of the Levy process generated by 
the C. It is precisely this connection between T and a that allows us to describe 
a relationship between the smoothing effects of £ and the roughening effect of 
the underlying forcing terms. 

There are two physically-relevant classes of bounded initial data uo that arise 
naturally in the literature [3, 6, 40]: (a) Where u is bounded below, away from 
zero; and (b) Where uo has compact support. Our earlier analysis [20] studies 
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fairly completely Case (a) , but fails to say anything about Case (b) . We do not 
know much about (b) in fact. Our present goal is to consider instead a discrete 
setting in which we are able to analyze Case (b). 

There is a large literature on [discrete] partial difference equations of the 
heat type; see Agarwal [1] and its many chapter bibliographies. Except for the 
work by Zeldovich et al [54, §5], we have found little on fully-discrete stochastic 
heat equations (1.1). We will see soon that the discrete setup treated here yields 
many of the interesting mathematical features that one might wish for, and at 
low technical cost. For instance, we do not presuppose a knowledge of PDEs 
and/or stochastic calculus in this paper. 

An outline of the paper follows: In §2 we state the main results of the paper; 
they are proved in §5, after we establish some auxiliary results in §3 and §4. In 
§6 we compute a version of the second-moment [upper] Liapounov exponent of 
the solution u to the parabolic Anderson model with temporal noise. From a 
physics point of view, that model is only modestly interesting; but it provides a 
setting in which we can rigorously verify many of the predictions of the replica 
method [31]. The replica method itself will not be used however. 

Throughout the paper, we define 

\\X\\ P := {V{\X\ P )Y' P forallAGLP(P), (1.5) 
for every p g [1 , oo). 



2 Main results 

Throughout we study the following discrete version of (1.1): 

u n+ i{x) — u n {x) = (Cu n )(x) + cr(u n (x))£n(x) for n > and x € Z d , (2.1) 

with [known] bounded initial function uo : Z d — ► R and diffusion a : R — + R. 
The operator C acts on x and is the generator of a random walk on Z d . 

Let T denote the identity operator and V := C +T the transition operator 
for C Then (2.1) is equivalent to the following recursive relation: 

u n+ i(x) = (Pu n )(x) + a(u n (x))£ n (x). (2.2) 

Our first contribution is an analysis of (2.1) in the case that the £'s are 
i.i.d. with common mean and variance 1 [discrete white noise]. The following 
function T : (1 , oo) — > R + is the present analogue of T [see (1.4)]: 

^'wLiw foraiiA>1 ' ,2 - 3 ' 

where </> denotes the characteristic function of the increments of the walk that 
corresponds to £; that is, 

m ■■= E '' :< i^- (2.4) 

xez d 
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Because T is continuous, strictly positive, and strictly decreasing on (l,oo), 
it has a continuous strictly increasing inverse on (0,Y(1 - )). We extend the 
definition of that inverse by setting 

T-^x) := sup {A > 1 : T(A) > x} , (2.5) 

where sup0 := 1. Also, let 

Lip CT :=sup '^-y (2.6) 

x?y \x-y\ 

denote the Lipschitz constant of the function a [Lip^ can be infinite]. The 
following is a discrete counterpart of Theorems 2.1 and 2.7 of [20], and is our 
first main result. 

Theorem 2.1. Suppose £ are i.i.d. with mean and variance 1. Ifu is bounded 
and a is Lipschitz continuous, then (2.1) has an a. s. -unique solution u which 
satisfies the following: For all p G [2 , oo), 

limsup- sup m||u„(x)|| < ^hiT -1 ((cpLipJ -2 ) , (2.7) 

n — >oo Tl X £Zd Z 

where T (1/0) := and c p := the optimal constant in Burkholder's inequality 
for discrete-parameter martingales. Conversely, ifini xGZ d u (x) > and L a := 
inf z6 R \a(z)/z\ > 0, then 

inf limsupilnK(x)|| ^ilnT- 1 ^ 2 ). (2.8) 

The exact value of c p is not known [52]. Burkholder's method itself produces 
c p < 18PQ 1 / 2 [28, Theorem 2.10, p. 23], where q := p/{p - 1) denotes the 
conjugate to p. It is likely that better bounds are known, but we are not aware 
of them. 

Theorem 2.1 has a continuous counterpart in [20]. Next we point out that 
"uo is bounded below" in Theorem 2.1 can some times be replaced by "uo has 
finite support." As far as we know, this does not seem to have a continuous 
analogue [20]. But first we recall the following standard definition: 

Definition 2.2. £ is local if there exists R > such that P , x = if |a;| > R. 1 

Theorem 2.3. Suppose C is local and the £'s are i.i.d. with mean and vari- 
ance 1. In addition, uq ^ has finite support, a is Lipschitz continuous 
with cr(0) = 0, and L a := inf zS R |cr(z)/z| > 0. Then, for all p G [2,oo), 
M n :— sup xeZ d \u n (x)\ satisfies 

ilnT- 1 ^; 2 ) < limsup - sup]n||u n (aO|| p (2.9) 

Z n^oo Tl x ^z d 

< limsup - In ||M n || < \ lnT" 1 ((c p Lip CT )- 2 ) . 



1 As is sometimes customary, we identify the Fredholm operator V n with its kernel, which 
is merely the n-step transition probability: P" y = Pq v _ x at (x , y) 6 Z d X Z d . 
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We define the upper pth-moment Liapounov exponent j(p) as follows: 

7(p) := limsup — sup InE [u n (x) p ] , (2-10) 

n—>oo Tl x£ z d 

Definition 2.4. We say that u := {u n {x)} n>0 x ^z d is weakly intermittent if 
7(p) < oo for all positive and finite p, and p i—> ("y(p)/p) is strictly increasing on 
[2,oo). 

Corollary 2.5. Suppose, in addition to the conditions of Theorem 2.3, that 
Q := sup„ >0 sup xeZ d \£n{x)\ is finite and 

Po,o > QLi Pff . (2.11) 

Then (2.1) with has a weakly-intermittent solution. 

We emphasize that j(p) is not an exact discrete version of j(p), as it is 
missing absolute values. 

Our next result concerns the Anderson model with temporal noise. In other 
words we consider (2.1) with a(z) — z, £ n (x) — £„ for all x G Z d , and 
£ : = {Cnl^o = i-i-d. random variables. The present model is motivated by 
Mandelbrot's analysis of random cascades in turbulence [39], and is designed to 
showcase a family of examples where the predictions of the replica method of 
Kardar [31] can be shown rigorously. We make the following assumptions: 

Assumptions 2.6. Suppose: 

(a) C is local; 

(b) sup ra>0 |£„| < Po,o < 1 [lazy non-degenerate random walk]; and 

(c) u (x) > for all x G Z d , and < Y, z ez d u o(z) < oo. □ 

Then we offer the following. 

Theorem 2.7. Under Assumptions 2.6, the Anderson model [(2.1) with a(z) = 
z] has a unique a.s.-nonnegative solution u, and M n := sup x&Z d u n (x) satisfies 

lim - In E (ME) = T{p) for all p G [0 , oo), and 

n^oon ' - ^ (212) 

lim -lnM„= lim -E (lnM„) = T'(0 + ) almost surely, 

n^oo n n^oo n 

where T(p) := lnE[(l +6) p ] for all p > 0. 



3 Some Auxiliary Results 

Let us start with a simple existence/growth lemma. Note that a is not assumed 
to be Lipschitz continuous, and the £'s need not be random. The proof is not 
demanding, but the result itself is unimprovable [Remark 3.2]. 
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Lemma 3.1. Suppose there exist finite C a and C a such that \o~(z)\ < C a \z\ + C a 
for all z G R. Suppose also that uq is bounded and C\ := sup n>0 sup xeZ d |£n(aO| 
is finite. Then (2.1) has a unique solution u that satisfies 

limsup— sup ln|u„(x)| <ln(l + C CT C^). (3.1) 

Proof. Clearly, Halloo < Halloo, where \\h\\oo denotes the supremum norm ol a 
function h : Z d — > R. Consequently, (2.2) implies that 

|| W 7l+l || OO — || ^71 1| OO 

(l + C CT Q) + C ff Q. (3.2) 

We iterate this and apply (2.2) to conclude the proof. □ 

Remark 3.2. Consider (2.1) with Uo(x) = 1, o-(z) = z , and £ n (x) = 1- Then, 
u n (x) — 2" for all n > and x G Z d , and (3.1) is manifestly an identity. The 
results of the Introduction show that when the £'s are mean-zero and indepen- 
dent, then the worst-case rate in (3.1) can be improved upon; this is another 
evidence of intermittency. □ 

The following covers the case when £'s are random variables. This exis- 
tence/growth result is proved in the same manner as Lemma 3.1; wc omit the 
elementary proof, and also mention that the following cannot be improved upon. 

Lemma 3.3. Suppose there exist finite Co- and C a such that \o~{z)\ < C a \z\+C a 
for all z G R. Suppose also that Uq(x) and \\£, n {x)\\p are bounded uniformly in 
x G Z d and n>0, for some p G [1 , oo]. Then (2.1) has an a. s. -unique solution 
u that satisfies 

limsupi sup In ||u„(x)|| p < In (1 + C a K p ^) , (3.3) 

rwoo Tl x£ z d 

where K p>6 := sup„> sup,,^ ||£ n{X) ||p. 
3.1 A finite-support property. 

Next we demonstrate that the solution to (2.1) has a finite- support property. A 
remarkable result of Mueller [41] asserts that Theorem 3.4 below does not have 
a naive continuum-limit analogue. The present work is closer in spirit to the 
compact-support theorem of Mueller and Perkins [42] . 

Let us consider the heat equation (2.1), and suppose that it has a unique 
solution u :— {u n (x)} n>0 xeZ d. We say that a function / : Z d — > R has finite 
support if {x G Z d : f(x) ^ 0} is finite. Define 

R n := inf {r > : u n {x) = for all x G Z d such that \x\ > r) , (3.4) 

and let R denote the radius of support ofV; that is, 

R := inf {r > : P , x = for all x G Z d with \x\ > r) . (3.5) 
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Theorem 3.4. Suppose <r(0) = and C is local. If, in addition, u has finite 
support, then so does u n for all n > 1 . In fact, 

#{x £ Z d : u n+1 (x) ^ 0} < 2 d [(n + l)R + R ] d foralln>0. (3.6) 

Proof. Suppose there exists n > such that u n (x) = for all but a finite number 
of points x £ Z d . We propose to prove that u n +i enjoys the same finite-support 
property. This clearly suffices to prove the theorem. Because u n (x) = for all 
but a finite number of x's, (2.2) tells us that for all but a finite number of points 
x £ Z d , u n+1 (x) = Y,yEZ*:\y-x\<R P x,y u n(y)- Tnus ; if u n has finite support 
then so does u n +i, and R n +i < R + R n - Eq. (3.6) also follows from this. □ 

The locality of C cannot be dropped altogether. This general phenomenon 
appears earlier. For instance, Iscoe [30] showed that the super Brownian motion 
has a finite-support property and Evans and Perkins [18] proved that there 
Iscoe's theorem does not hold if the underlying motion is nonlocal. 

3.2 A comparison principle 

The result of this subsection is a discrete analogue of Mueller's well-known and 
deep comparison principle [41]; but the proof uses very simple ideas. Through- 
out we assume that there exist unique solutions v and u to (2.1) with respective 
initial data v and u a . And assume that a : R — > R is globally Lipschitz with 
optimal Lipschitz constant Lip^. 

Theorem 3.5. Suppose Q := sup„ >0 sup^^d |£„(x)| is finite and satisfies 

Po,o > QLip CT . (3.7) 
Then u > «o implies that u n > v n for all n>0. 

Proof. We propose to prove that if u n > v n then u n+ \ > v n+ \. Let us write 
fk := u k - v k for all k > 0. By (2.2) and (3.7), 

fn+i(x) = {Vf n ){x) + [a(u n (x)) - a(v n (x))] £ n (x) 

>(Vf n )(x)-Up a -\f n (x)Ux)\ (3.8) 

>(Pf n )(x)-P ,0-\fn(x)\. 

But (Vh)(x) = Y, y ez d p x,yHy) > Po,o-h{x) for all x £ Z d , as long as h > 0. 
By the induction hypothesis, /„ is a nonnegative function, and hence so is f n +i- 
This has the desired result. □ 

The following "positivity principle" follows readily from Theorem 3.5. 

Corollary 3.6. If u > in Theorem 3.5, then u n > for all n > 0. 
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4 A priori estimates 



In this section we develop some tools needed for the proof of Theorems 2.1 and 
2.3. It might help to emphasize that we are considering the case where the 
random field £ := {Cn( x )}n>o.xez d is [discrete] white noise. That is, the £'s are 
mutually independent, and have mean and variance 1. [In fact, they will not 
be assumed to be identically distributed.] Note, in particular, that K\£ = 
and -K2,£ = 1, where K\£ and i^2,£ were defined in Lemma 3.3. 

Here and throughout, let Q := {G n }%Lo denote the filtration generated by 
the infinite-dimensional "white- noise" {£n}5^Lo- Recall that a random field / := 
{fn( x )}n>o,xez d i s G -predictable if the random function f n is measurable with 
respect to Gn-i for all n > 1, and /o is nonrandom. 

Given a (/-predictable random field / and A > 1, we define 

||/||a, p := sup sup \- n \\f n (x)\\ p . (4.1) 

n>0 x£Z d 

Define for all ^-predictable random fields /, 

n 

(Af) n (x) :=EE PZJ'ifMMv)- (4-2) 

3=0y£Z d 

We begin by developing an a priori estimate for the operator norm of A. This 
estimate is a discrete ^^-counterpart of Lemma 3.3 in [20] while the continuity 
estimates given by Proposition 4.4 is a discrete version of Lemma 3.4 in [20]. 

Proposition 4.1. For all Q -predictable random fields f and all X > 1, 

\\Af\\ x , p < c p (\a(0)\ + LipJ/|| AiP ) • v/A 2 T(A 2 ). (4.3) 

The proof requires a simple arithmetic result [20, Lemma 3.2]: 
Lemma 4.2. (a + b) 2 < (1 + e)a 2 + (1 + e _1 )6 2 for all a, b £ R and e > 0. 

Hereforth, define 

q k := J2 \ P L\ 2 for a11 k ^ °' ( 4 - 4 ) 

zGZ d 

The proof of Proposition 4.1 also requires the following Fourier- analytic inter- 
pretation of the function T. 

Lemma 4.3. AT(A) = £^° =0 X~ n q n for all A > 1. 
Proof. By the Planchcrel theorem [46, p. 26], 

qn = WvJ W0l 2 "d£ (4-5) 
Multiply the preceding by A~" and add over all n > to finish. □ 
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Proof of Proposition 4.1. According to Burkholder's inequality, 



E(\(Af) n (x)\n<<? p E 



3=0 y£Z d 



p/2\ 



(4.6) 



Since p/2 is a positive integer, the generalized Holder inequality yields the fol- 
lowing: For all j = 0, . . . , n and y x , . . . , y p / 2 € Z d , 



'p/2 



p/2 



(4.7) 



i=l 



After a little algebra, the preceding and (4.6) together imply that 

n 

\\(Af) n (x)\\l I^V'I 2 • \W(fj(y))\\l 

3=0 yeZ d 



(4.8) 



Because a is Lipschitz, \a(x)\ < |cr(0) | + Lip (T |a;| for all a; e R. Consequently 
by Lemma 4.2 and Minkowski's inequality, 



||(^)nWI| 2 <^(l + e )K0)| 2 ^g fe 



k=0 

n 

+ c^(l + e- 1 )Lip^^ |P X VM|/, 

.7=0 yGZ d 

In accord with Lemma 4.3, 

n 

^g fe < A 2 "+ 2 T(A 2 ) for all n > 0, 

and also 



(4.9) 



fc=0 



sup ||/;(y)|| 2 < A 2 i/ || 2 >p for all j > 0. 



yez d 



(4.10) 
(4.11) 



It follows that A 2 ™||(^l/) n (a;)||p is bounded above by 
C 2 (l + e )| ( r(0)| 2 A 2 T(A 2 ) 

+c 2 (i +e - i )Lip 2 x: e \P2,y j \ 2 *- 2{n - j) \\f\\i P - (412) 

j=a y ez d 

We now take supremum over all n > 1 and igZ d , and obtain 

\\Af\\i p < c 2 A 2 T(A 2 ) ■ {(1 + e)|a(0)| 2 + (1 + Lip 2 ||/|| 2 , p } . (4.13) 
We obtain the result upon optimizing the right-hand side over e > 0. □ 
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Next we present an a priori estimate of the degree to which A is continuous. 

Proposition 4.4. For all predictable random fields f and g, and all A > 1, 

\\Af - Ag\\x, P < c p UpJf - g\\ x>p ■ ^VT(V). (4.14) 

Proof. We can, and will, assume without loss of generality that ||/ — ff||A,p < °°; 
else, there is nothing to prove. By using Burkholder's inequality and arguing as 
in the previous Lemma we find that 

\\(Af) n (x) {Ag) n (x)\\l < 4Upl-j2 E I^V'I 2 ' WfM-gMWl- (4.15) 

3=0 v ez d 

We can apply (4.11), but with / — g in place of /, and follow the proof of 
Lemma 4.3 to finish the proof. □ 

5 Proof of Main results 

Before we prove the main results we provide a version of Duhamel's principle 
for discrete equations. 

Proposition 5.1 (Duhamel's principle). Suppose that there exists a unique 
solution to (2.1), then for all n > and x G Z d , 

n 

u n+1 (x) = (V n+1 u )(x)+Y, E PZy'^MMv) as- (5-1) 

Remark 5.2. Among other things, Proposition 5.1 implies that {u n }^L is 
an infinite-dimensional Markov chain with values in (Z d ) z +. And that u n+ \ is 
measurable with respect to {Cfe( , )}fe = o f° r au " n>§. □ 

Proof. One checks directly that (2.2) implies that (Vu n )(x) can be written as 
CP 2 u n ^i)(x)+Y /ye z" p x,y<r(u n -i(y))£n-i{y), and the proposition follows a sim- 
ple induction scheme. □ 

5.1 Remaining proofs 

Proof of Theorem 2.1. We proceed in two steps: First we prove uniqueness and 
(2.7), and then we establish (2.8). 

Step 1: Let fn\x) := u (x) for all n > and x S Z d . We recall the operator 
A from (4.2), and define iteratively a predictable random field as follows: 

f^ +1 \x) := u (x) for all x G Z d , and 

:= (V n+1 u )(x) + (Af^)jx), (5.2) 

for integers n,£ > and x G Z d . Proposition 4.1 and induction together imply 
that \\Af {e) \\x, P < oo for all A > 1 and £ > 0. And therefore, ||/ (m) ||A, P < oo for 
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all m > and A > 1, as well. We multiply (5.2) by A " and use the fact that 
/q"^ = uq to obtain 

- / (£) ||a, p = \\\AfW AfV-V\\ x , p . (5.3) 

Thus, Proposition 4.4 implies 

\\f (e+1) / W ||a, p < c^„y/W) ■ \\f W f (e - 1] h, P . (5-4) 
This and iteration together yield 

n/ (£+1) - f (e) h, P < ( Cp u Pa vny)) e ■ \\f {1) / (0) iu, P . (5.5) 

In order to estimate the final (A , p)-norm we use (5.2) [£ :— 0] and Minkowski's 
inequality to find that 

WfL% - /$iIIp < nMx)\\ P + II (Af ( %a\\ P . (5.6) 

We argue as before and use Proposition 4.1 to deduce that ||/^ — /^||a, p is 
bounded above by 2||u |U, P + c p (\a(0)\ + LipJKIkp) \/T(A 2 ). Thus, by (5.5), 

\\f ie+1) - f (e) h, P (5-7) 
< (c p Lip ffV ^M)"-{c P (k(0)|+LipJl Uo |lA, P )\/T(A^) + 2|| U o|U, P }. 

Consequently, if T(A 2 ) < (cpLip CT )~ 2 then ||/' £+1 ' — /^||a, p is summable in I. 
Whence there exists a predictable / such that ||/^ — /||a, p tends to zero as I 
tends to infinity, and / solves (2.1). Proposition 5.1 implies that f n {x) = u n {x) 
a.s., for all n > and x G Z d . It follows that ||m||a, p < oo provided that T(A 2 ) < 
(cpLip^.) -2 . The first part of the theorem — that is, existence, uniqueness, and 
(2.7) — all follow from this finding. We now turn our attention to the second 
step of the proof. 

Step 2: Hereforth, we assume that a := mf a , eZ d u${x) > and \<j(z)\ > L a \z\ 
for all z e R. It follows readily from Proposition 5.1 that 

n 

E(K +1 (:r)| 2 ) = \(V n+1 u )(x)\ 2 + E K~y j \ 2 E(|aK(y)| 2 ) 

„ (5.8) 
> a i + Ll-J2Y: \ p o.^\ E(K(y)| 2 ). 

3=0 y£Z d 

In order to solve this we define for all A > 1 and z e Z d , 

oo oo 

T x {z) : » ' P L 2 and Sx(z) := ]T A^E(K(z)| 2 ) . (5.9) 

3=0 j=0 
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We can multiply the extreme quantities in (5.8) by A and add [n > 0] to 
find that 

2 \ t 2 

Gx(x)>-^ + ^--(Fx*Gx)(x). (5.10) 

This is a renewal inequality [9]; we prove that (5.10) does not have a finite 
solution when T (A) > L~ 2 . Hl{x) := 1 for all x £ Z d , then (F x *l)(x) = AT (A) 
for all x £ Z d [Lemma 4.3]. Therefore, (5.10) yields 

Qx(x) > ^ + ^ • (j^ift * 1) (*) + % . (^ * T X * g A )(x) 



" 2A T {1 + T(\)Ll } + • (^ * ^ A * &)(*). 



(5.11) 



A 

This and induction together imply the following: 

a 2 A 



&(*)>^E( T ( A ) £ *) n - ( 5 - 12 ) 

n=0 



Consequently, T(A) > L~ 2 implies that Q\(x) = oo for all x £ Z d . If there exists 
a A > 1 such that T(A ) > L~ 2 , then the preceding tells us that Gx = 00 ■ 
Now suppose, in addition, that there exists z £ Z d such that 

E(Mz)| 2 )=0(A£). (5.13) 

Then by the continuity of T we can choose a finite A > A such that T(A) > L~ 2 , 
whence Q\ = oo. This yields a contradiction, since (5.13) implies that Gx(z) < 
const x X)^Lo(^°/^)™ < °°- We- have verified (2.8) when p = 2. An application 
of Holder inequality proves (2.8) for all p > 2, whence the theorem. □ 

Proof of Theorem 2.3. Because u has finite support, it is bounded. Therefore, 
Theorem 2.1 ensures the existence of an a. s. -unique solution u to (2.1). 

Choose and fix p £ [2 , oo), and let L p (Z d ) denote the usual space of p-times 
summable functions / : Z d — > R, normcd via 

ii/iil^) : = E i/^r ( 5 - 14 ) 

We also define m to be the counting measure on Z d and consider the Banach 
space B := L p (m x P), all the time noting that for all random functions 5 GB, 



11.911b 



E I £ \g(xW 

\x£Z d 

Evidently, u £ L p (Z d ); we claim that 

llnT- 1 ^; 2 ) <hmsupiln|K|| B < \ In T" 1 ((c p Li P J- 2 ) . (5.16) 



i/p 

(5.15) 
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For every A > 1 we define B(A) to be the Banach space of all C/-prcdictable 
processes / with ||/||b(a) < °°, where 

||/||b ( a) :=supA-"||/„|| B . (5.17) 

n>0 

Note that ||/|| A , p < ||/|| B (A). 

Since Uo has finite support, we can use Theorem 3.4 to write 

IKHb - 0(n d 'v) x sup |M;r)|| p . (5.18) 

Therefore, the following is valid for all A e (0 , oo): 

II m IIb(A) < const • sup ( n d/p \~ n sup ||u„(x)|| p J . (5.19) 

As a result, if we select A > A > iT _1 ((c p Lip cr ) -2 )), then 

IMkp < const x ||m||b(a ) < 00 , (5-20) 

thanks to the upper bound of Theorem 2.1. It follows immediately from this 
that limsupjj^^ n _1 In ||m„||b < Ao for all finite Ao > iT _1 ((c p Lip (T ) _2 ). The 
second inequality in (5.16) is thus proved. Next we derive the first inequality in 
(5.16). 

Thanks to Jensen's inequality it suffices to consider only the case p = 2. 
According to (2.2), 

n 

E(\u n+1 (x)\ 2 ) >|(7>"+V))(x)r + ^.]r£ |P^'| 2 e(M2/)| 2 ). (5.21) 

j=o y ez d 

Consequently, 

n 

IK + i||b > ll u o|li2 (zti) +L 2 a -^qn-jWujW^. (5.22) 

3=0 

We multiply both sides by \~( n+1 \ then sum from n = to n = oo and finally 
apply Lemma 4.3, in order to obtain the following: 

OO oo 

E X ~ U IWIb > -J—J ■ W + LlT(X) ■ E A" fc ||u fc ||* . (5.23) 

n=l k=0 

Because u ^ 0, we have (A — 1) _1 • H^oH^^d) > 0, and this shows that 
X)^Li ^~™II m «IIb = oo whenever L 2 r T(A) > 1. In particular, it must follow 
that limsup„^ oc p _ ™||u„|| 2 3 = oo whenever p 6 (1,A]. This implies the first 
inequality in (5.16). 

Now we can conclude the proof from (5.16). According to Theorem 3.4, 

sup \\u n (x)\\ 2 < IKHb < 0{n d ' 2 ) x sup ||M„|| 2 . (5.24) 

i6Z J x£Z d 

Therefore, (5.16) implies the theorem. □ 
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Before we prove Corollary 2.5 we state and prove an elementary convexity 
lemma that is due essentially to Carmona and Molchanov [6, Theorem III. 1.2, 
p. 55]. 

Lemma 5.3. Suppose u n (x) > for all n > and x <E Z d , ^(p) < oo for all 
p < oo and 7(2) > 0. Then, u is weakly intermittent. 

Proof Because u is nonnegative, 

7(a) =limsup-lnE[u n (x) a ] for all a > 0. (5.25) 

Thanks to Proposition 5.1, Ekt„(x)] = (V n u )(x) is bounded above uniformly 
by sup x u (x), which is finite. Consequently, 

7(1) = 0< 7 (2). (5.26) 

Next we claim that 7 is convex on R + . Indeed, for all a, b > and A e (0 , 1), 
Holder's inequality yields the following: For all s 6 (1 , 00) with t := s/(s — 1), 



E 



Ms) Ao+(1 - A)6 ] < {E [u n (x) sXa } } Vs {E [unixf 1 -^] } lft . (5.27) 



Choose s := 1/A to deduce the convexity of 7 from (5.25). 

Now we complete the proof: By (5.26) and convexity, j(p) > for all p>2. 
If p' > p > 2, then we write p = Xp' + (1 - A) — with A := (p - l)/{p' - 1)— and 
apply convexity to conclude that 

7(P) < A7(P') + (1 - A) 7 (l) = (5 ' 28) 

J) 1 

Since (5.28) holds in particular with p = 2, it implies that 7(2/) > 0. And the 
lemma follows from (5.28) and the inequality (p — l)/{p' — 1) < p/p' ■ □ 

Proof of Corollary 2.5. Condition 3.7 and Theorem 3.5 imply that u n (x) > 0, 
and hence (5.25) holds. Now "7(2) > 0" and "7(2?) < 00 for p > 2" both follow 
from the Theorem 2.3, and Lemma 5.3 completes the proof. □ 

Proof of Theorem 2. 7. The assertion about the existence and uniqueness of the 
solution to the Anderson model (2.1) with a(z) :— z follows from Lemma 3.1. 
The solution is nonnegative by Lemma 3.6. Now we prove the claims about the 
growth of the solution u. 

It is possible to check that U n :~ J2 x ez d u n(%) can be written out explicitly 
as U n — Uo x IT™=i(l + Since < Uo < 00, Kolmogorov's strong law of 
large numbers implies that almost surely, 

lim - In U n = lim -E [In U n ] = E [ln(l + &)] = r'(0+). (5.29) 

n^oo Ti 7i— ►oo fl 
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Also, linin^oo n 1 InE (11?) = T(p) for all p > 0. Because M n < U n , we have 

1 I 

limsup-lnM„ < r'(0 + ) a.s., limsup -E (lnM„) < r'(0 + ), and 

(5.30) 

lim sup - In E (M?) < T(p) for all p e [0 , oo). 

Next we strive to establish the complementary inequalities to these. 

In order to derive the second, and final, half of the theorem we choose and 
fix some xq £ Z d such that uq(xq) > 0. Let v :— {v n (x)} n>0xeZ d solve (2.1) 
with a(z) = z, subject to vo(x) = uq(xq) if x = xq and vq(x) = otherwise. 
The existence and uniqueness of v follows from Lemma 3.1. By Corollary 3.6, 

< v n (x) < u n (x) for all n > and x G Z d . (5.31) 

Let V n := Exez d v n{x)- Then, 

lim - In V n = lim ^E [\nV n ] = E [ln(l + 6)] = L'(0+). (5.32) 

n^oo n n^oo n 

Also, lim„^ 00 n- 1 lnE(V r P) = I» for all p G [0,oo). Recall i? from (3.5). 
Because v — off of {x }, (3.6) implies that V n < 2 d {nR+ l} d x sup x&Z d v n (x). 
Owing to Theorem 3.5, sup x£Z d v n{x) < M n . Therefore, 

liminf - lnM„ > L'(0+), liminf ^E (InMJ > L'(0+), and 

n— >oo n 71— >oo n ^ 

lim inf - In E (M£) > T(p) for all p e [0 , oo). 

n— >oo 7^ 

Together with (5.30), these bounds prove Theorem 2.7. □ 



6 An example 

Let us consider (2.1) in the special case that: (i) £'s are independent mean-zero 
variance-one random variables; (ii) o~(z) = vz for a fixed v > 0; (iii) uo na $ finite 
support; and (iv) C is the generator of a simple symmetric random walk on Z. 
That is, 

(Ch)(x) = ^ + D + Mx-l)-2h(x) ) (61) 

for every function /i : Z — > R and all x € Z. The operator 2£ is called the grap/i 
Laplacian on Z, and the resulting form, 

Un+i(a;) - u n (x) = (Cu n )(x) + i/u n (x)£ n (x), (6.2) 

of (2.1) is an Anderson model of a parabolic type [6,40]. Theorems 2.1 and 
2.3 together imply that the upper Liapounov exponent of the solution to (2.1) 
is lnT _1 (i^ -2 ) in this case. We compute the quantity T~ l (v~ 2 ) next. The 
following might suggest that one cannot hope to compute upper Liapounov 
exponents explicitly in general. 
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Proposition 6.1. Ifv>0, then 

T->- 2 )=inf{A>l: 1 F 1 (l;l;i)<^}. (6.3) 

Proof. Recall the q^s from (4.4). According to Plancherel's theorem and sym- 
metry, 

'l + cos(2£f " 



i r 

ln = ~ 

n Jo 



de (6.4) 



We may apply the half-angle formula for cosines, and then Wallis's formula 
(Davis [16, 6.1.49, p. 258]), in order to find that if n > 1 then 

(2n-l)!! 

*• = h^IT' (6 ' 5) 

where "!!" denotes the double factorial. Therefore, iFi(l/2; 1 ; •) is the gener- 
ating function of the sequence {q n }^Lo', confer with Slater [49, 13.1.2, p. 504]. 
This and Lemma 4.3 together prove that 

AT(A) = 1 F 1 Q;l;i), (6.6) 

and the lemma follows since T is a continuous and strictly decreasing function 
on (0 , oo). □ 
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